﻿// Happy 2006 POJ - 2773.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>


/*
https://vjudge.net/problem/POJ-2773#author=GPT_zh

两个正整数如果最大公约数（GCD）为1，则它们被称为互质。例如，1、3、5、7、9...都与2006互质。

现在你的任务很简单：对于给定的整数m，找出按升序排序时与m互质的第K个元素。
输入
输入包含多个测试用例。对于每个测试用例，包含两个整数m（1 <= m <= 1000000）、K（1 <= K <= 100000000）。
输出
在一行中输出第K个元素。

2006 1
2006 2
2006 3


1
3
5
*/
int main()
{
    std::cout << "Hello World!\n";
}

 